Graph-based cognitive swarms for object group recognition in a 3N or greater-dimensional solution space

ABSTRACT

An object recognition system is described that incorporates swarming classifiers. The swarming classifiers comprise a plurality of software agents configured to operate as a cooperative swarm to classify an object group in a domain. Each node N represents an object in the group having K object attributes. Each agent is assigned an initial velocity vector to explore a KN-dimensional solution space for solutions matching the agent&#39;s graph. Further, each agent is configured to search the solution space for an optimum solution. The agents keep track of their coordinates in the KN-dimensional solution space that are associated with an observed best solution (pbest) and a global best solution (gbest). The gbest is used to store the best solution among all agents which corresponds to a best graph among all agents. Each velocity vector thereafter changes towards pbest and gbest, allowing the cooperative swarm to classify of the object group.

PRIORITY CLAIM

This patent application is a Continuation-in-Part application, claimingthe benefit of priority of U.S. Non-Provisional patent application Ser.No. 10/918,336, filed on Aug. 14, 2004, entitled, “Object RecognitionSystem Incorporating Swarming Domain Classifiers.”

BACKGROUND OF INVENTION

(1) Field of Invention

The present invention relates to an object group recognition andtracking system, and more particularly, to a object recognition andtracking system that utilizes graph-matching to identify and trackgroups of objects.

(2) Related Art

Typical approaches to graph matching include different tree searchalgorithms such as sequential tree searches and branch and boundsearches. Such techniques are described by L. Shapiro and R. M.Haralick, in “Structural description and inexact matching,” IEEE PAMI3(5), 504-519, 1981, and by W. H. Tsai and K. S. Fu, in“Error-correcting isomorphism of attributed relational graphs forpattern analysis,” IEEE MSC, 9, 757-768, 1979.

Other approaches define an objective function and solve a continuousoptimization problem to find the global minima. Such techniques weredescribed by 3. S. Gold and A. Rangarajan, in “A graduated assignmentalgorithm for graph matching,” IEEE PAMI, 18, 309-319, April 1996, andby S. Medasani and R. Krishnapuram, in “Graph Matching by Relaxation ofFuzzy Assignments,” IEEE Transactions on Fuzzy Systems, 9(1), 173-183,February 2001.

Additionally, in a publication by A. D. J Cross, R. C. Wilson, and E. R.Hancock, entitled, “Inexact graph matching using genetic search,”Pattern Recognition, 30(6), 953-970, 1997, the authors have shown thatusing genetic search methods for inexact matching problems outperformsconventional optimization methods such as gradient descent and simulatedannealing.

Furthermore, in a publication by K. G. Khoo and P. N. Suganthan,entitled, “Structural Pattern Recognition Using Genetic Algorithms withSpecialized Operators,” IEEE Trans. On Systems, Man, andCybernetics-Part B, 33(1), February 2003, the authors attempt to improvegenetic algorithm (GA) based graph-matching procedures leading to moreaccurate mapping and faster convergence. The population solutions arerepresented by integer strings indicating the mapping between source andtarget graphs.

Graphs of various types have been widely used as representational toolsin many applications such as object recognition, knowledgerepresentation and scene description. Fuzzy attributed relational graphs(FARGs) are a powerful way to model the inherent uncertainty in severalof the above domains. FARGs have been described by R. Krishnapuram, S.Medasani, S. Jung and Y. Choi, in “FIRST—A Fuzzy Information RetrievalSystem,” IEEE Trans. On Knowledge and Data Engineering, October 2004,and in the article entitled, “Graph Matching by Relaxation of FuzzyAssignments.” The computational complexity of graph isomorphism is stillan open question, i.e., whether it belongs to the Polynomial (P) orNondeterministic-Polynomial (NP) class of problems. However, the problemof sub-graph isomorphism and inexact graph matching is known to be amember of the NP-complete class for which it is widely believed thatonly exponentially complex deterministic solutions exist.

A need exists to solve this hard combinatorial problemnon-deterministically by using ideas from evolutionary systems. Most ofthe previous approaches use a single solution that is alteredheuristically by minimizing an objective function or stochasticallymodifying the solution. Therefore, a need further exists to employ apopulation of potential solutions that interact to find the optimumsolution for the particular problem at hand. The present inventionsolves such a need by using a population of agents that search thesolution space and cooperatively find the optimum solution.

SUMMARY OF INVENTION

The present invention relates to a graph-based object group recognitionsystem incorporating swarming domain classifiers. The system comprises aprocessor having a plurality of software agents. The software agents areconfigured to operate as a cooperative swarm to classify an object groupin a domain. Each agent's position in a multi-dimensional solution spacerepresents a graph having N-nodes. Each node N represents an object inthe group having K object attributes. Further, each agent is assigned aninitial velocity vector to explore a KN-dimensional solution space forsolutions matching the agent's graph such that each agent has positionalcoordinates as it explores the KN-dimensional solution space.Additionally, each agent is configured to perform at least oneiteration. The iteration is a search in the solution space for anoptimum solution where each agent keeps track of its coordinates in theKN-dimensional solution space that are associated with an observed bestsolution (pbest) that the agent has identified, and a global bestsolution (gbest). The gbest is used to store the best solution among allagents which corresponds to a best graph among all agents. Each velocityvector thereafter changes towards pbest and gbest, allowing thecooperative swarm to concentrate on the vicinity of the object group andclassify the object group when a classification level exceeds a presetthreshold.

In another aspect, the processor is further configured to create a querygraph that corresponds to a user-defined query, where the query graphhas N-nodes. The processor also represents the query graph as a point ina high-dimensional space solution space. Each of the N-nodes in thequery graph provides K-dimensions resulting in the KN-dimensionalsolution space. The processor is further configured to initialize thecooperative swarm in the KN-dimensional solution space such that eachagent in the KN-dimensional solution space corresponds to an N-nodegraph with K degrees of freedom for each node, where each noderepresents an object. The N-node graph that corresponds to an agent'sposition represents a group of objects. Additionally, a position of theagent in the KN-dimensional solution space defines attributes in thedomain of the objects in the group. The agents explore theKN-dimensional solution space and converge to a location in theKN-dimensional solution space that corresponds to the graph that bestmatches the query graph, thereby converging to a location that bestmatches the user-defined query. By converging to a location that bestmatches the user-defined query, the agents identify user-defined objectgroups.

In another aspect, the processor is further configured to calculate afitness function value for a particular agent. The fitness functionvalue is a graph matching score between the query graph and the graphcorresponding to the particular agent.

The graphs have node attributes and edge attributes and the processor isfurther configured to calculate the fitness function value using afitness function. The fitness function is a function of compatibilitiesbetween the node attributes in the graphs as well as compatibilitiesbetween the edge attributes of the graphs. Additionally, the fitnessfunction value is equal to the sum of the compatibilities of the nodesin the query and graph corresponding to a particular agent.

In another aspect, the processor is further configured to determine thecompatibility between a pair of nodes in the two graphs as a cumulativemeasure using the actual node compatibilities as well as thecompatibilities of all incident edges and the nodes connected to theedges.

In another aspect, the cumulative measure is combined using fuzzyaggregation operators to provide a score between 0 and 1 for the fitnessfunction.

In yet another aspect, K equals three such that the KN-dimensionalsolution space is a 3N-dimensional solution space with the objectattributes being spatial attributes x, y, and h, such that x and y arecoordinates of an object in the domain and h is the scale of the objectin the domain. In this aspect, the processor is configured to representthe query graph as a point in a 3N-dimensional solution space, andinitialize the cooperative swarm in the 3N-dimensional solution spacesuch that each agent in the 3N-dimensional solution space corresponds toan N-node graph with three degrees of freedom for each node. Each noderepresents an object and the degrees of freedom for each node are x, y,and scale. The N-node graph that corresponds to an agent's positionrepresents a group of objects with spatial relationships. A position ofthe agent in the 3N-dimensional solution space defines locations andsizes in the domain of the objects in the group. Therefore, the agentsexplore the 3N-dimensional solution space and converge to a location inthe 3N-dimensional solution space that corresponds to the graph thatbest matches the query graph.

Finally, as can be appreciated by one in the art, the present inventionalso includes a method and computer program product for causing acomputer to carrying out the operations of the invention describedherein.

BRIEF DESCRIPTION OF THE DRAWINGS

The objects, features, and advantages of the present invention will beapparent from the following detailed descriptions of the various aspectsof the invention in conjunction with reference to the followingdrawings, where:

FIG. 1 is an illustration of an exemplary object recognition using acognitive swarm of classifier agents;

FIG. 2 is an illustration of exemplary multiple object recognition by acognitive swarm, comprising human classifier agents using local imageerasure;

FIG. 3 is an illustration of an exemplary Fuzzy Attributed RelationalGraph (FARG) and its corresponding parameter space vector;

FIG. 4A is an illustration of a query graph modeling an object groupwhere people are to the “Left” and “Right” of a reference person;

FIG. 4B is an illustration of the query graph being overlaid on anoriginal image;

FIG. 4C is an illustration of an exemplary scene where objects in thescene do not precisely satisfy the query graph constraints;

FIG. 4D is an illustration of another exemplary scene where objects inthe scene do not precisely satisfy the query graph constraints;

FIG. 5A is an illustration of a query graph modeling an object groupwhere people are on either side of a vehicle;

FIG. 5B is an illustration of the query graph being overlaid on animage;

FIG. 5C is an illustration of an exemplary scene where objects in thescene do not precisely satisfy the query graph constraints;

FIG. 5D is an illustration of another exemplary scene where one of thenodes in the query graph is not present in the scene;

FIG. 6A is an illustration of an exemplary object group where people areon either side of a reference person;

FIG. 6B is an illustration of swarm initialization to detect the objectgroup;

FIG. 6C is an illustration of the top five matching particles after twoiterations of the particles;

FIG. 6D is an illustration of the top five matching particles afterseven iterations of the particles;

FIG. 6E is an illustration of the top five matching particles after teniterations of the particles;

FIG. 6F is an illustration of the top five matching particles afterconvergence of the particles on the object group;

FIG. 7A is an illustration of an exemplary object group where people areon either side of a vehicle;

FIG. 7B is an illustration of swarm initialization to detect the objectgroup;

FIG. 7C is an illustration of the top five matching particles after twoiterations of the particles;

FIG. 7D is an illustration of the top five matching particles afterseven iterations of the particles;

FIG. 7E is an illustration of the top five matching particles after teniterations of the particles;

FIG. 7F is an illustration of the top five matching particles afterconvergence of the particles on the object group;

FIG. 8 is a component diagram depicting components of a data processsystem according to the present invention; and

FIG. 9 illustrates a computer program product according to the presentinvention.

DETAILED DESCRIPTION

The present invention relates to an object group recognition andtracking system, and more particularly, to an object recognition andtracking system that utilizes graph-matching to identify and trackgroups of objects. The following description is presented to enable oneof ordinary skill in the art to make and use the invention and toincorporate it in the context of particular applications. Variousmodifications, as well as a variety of uses in different applicationswill be readily apparent to those skilled in the art, and the generalprinciples defined herein may be applied to a wide range of embodiments.Thus, the present invention is not intended to be limited to theembodiments presented, but is to be accorded the widest scope consistentwith the principles and novel features disclosed herein.

In the following detailed description, numerous specific details are setforth in order to provide a more thorough understanding of the presentinvention. However, it will be apparent to one skilled in the art thatthe present invention may be practiced without necessarily being limitedto these specific details. In other instances, well-known structures anddevices are shown in block diagram form, rather than in detail, in orderto avoid obscuring the present invention.

The reader's attention is directed to all papers and documents which arefiled concurrently with this specification and which are open to publicinspection with this specification, and the contents of all such papersand documents are incorporated herein by reference. Additionally, theprocess for object recognition using swarming image classifiers drawsmaterial from the process shown and described in U.S. patent applicationSer. No. 10/918,336, the entire disclosure of which is incorporatedherein by reference as though fully set forth herein. All the featuresdisclosed in this specification (including any accompanying claims,abstract, and drawings) may be replaced by alternative features servingthe same, equivalent or similar purpose, unless expressly statedotherwise. Thus, unless expressly stated otherwise, each featuredisclosed is one example only of a generic series of equivalent orsimilar features.

Furthermore, any element in a claim that does not explicitly state“means for” performing a specified function, or “step for” performing aspecific function, is not to be interpreted as a “means” or “step”clause as specified in 35 U.S.C. Section 112, Paragraph 6. Inparticular, the use of “step of” or “act of” in the claims herein is notintended to invoke the provisions of 35 U.S.C. 112, Paragraph 6.

Before describing the invention in detail, first a glossary of termsused in the description and claims is presented. Next, a description ofvarious principal aspects of the present invention is provided. Third,an introduction is provided to give the reader a general understandingof the present invention. Finally, details of the invention are providedto give an understanding of the specific details.

(1) Glossary

Before describing the specific details of the present invention, aglossary is provided in which various terms used herein and in theclaims are defined. The glossary provided is intended to provide thereader with a general understanding for the intended meaning of theterms, but is not intended to convey the entire scope of each term.Rather, the glossary is intended to supplement the rest of thespecification in more accurately explaining the terms used.

Domain—The term “domain” refers to any searchable space havingdimensions such as spatial coordinates, scale, frequency, time, Dopplershift, time delay, wave length, and phase. Domain is often attributed toan image having an object group in the image with spatial coordinatesand scale.

Instruction Means—The term “instruction means” as used with respect tothis invention generally indicates a set of operations to be performedon a computer, and may represent pieces of a whole program orindividual, separable, software modules. Non-limiting examples of“instruction means” include computer program code (source or objectcode) and “hard-coded” electronics (i.e., computer operations coded intoa computer chip). The “instruction means” may be stored in the memory ofa computer or on a computer-readable medium such as a floppy disk, aCD-ROM, and a flash drive.

Large Core—The term “large core” refers to a relatively large volume inthe solution space in which all points have classification confidencevalues above a given threshold. Objects of interest tend to generatelarge cores.

Particle—The term “particle” refers to self-contained agents that aregraphs having n nodes and that are used to cooperate with other agentsin finding objects in the scene. The terms “agents” and “particles” areused interchangeably herein. It should not be confused with particlefilters which are completely different and are used for estimatingprobability distributions for tracking applications.

PSO—The term “PSO” refers to a particle swarm optimization (PSO)algorithm that searches a multi-dimensional solution space using apopulation of software agents (i.e., particles) in which each agent hasits own velocity vector. The success of each agent in finding goodsolutions has an influence on the dynamics of other members of theswarm.

Sequential Niching—The term “sequential niching” refers to a method forsearching a domain, where once the software agents identify and classifyan object in the domain, the object is erased from the domain so thatthe swarm can continue searching the domain for additional objectswithout being distracted by the previously identified object.

Small Core—The term “small core” refers to a relatively small volume inthe solution space in which all points have classification confidencevalues above a given threshold. Non-object false alarms tend to generatesmall cores.

Software Agent—The term “software agent” refers to a self-containedcomputer program that operates autonomously, although its behavior maybe affected by the actions of other agents. The term “software agent” orsimply “agent” is also to be used interchangeably with the word“particle.”

Window—The term “window” refers to an analysis window determined by eachagent's location in the image spatial coordinates and scale coordinates.The analysis window is the image region processed by the agent todetermine if an object is located there.

(2) Principal Aspects

The present invention has three “principal” aspects. The first is anobject recognition system using swarming domain classifiers, typicallyin the form of software and/or manual operations, operated using a dataprocessing system (e.g., computer). When in the form of software, it istypically in the form of software modules configured to perform theoperations described herein. The second principal aspect is a method forobject recognition, the method operating using a computer system. Thethird principal aspect is a computer program product. The computerprogram product generally represents computer-readable instructions(e.g., source or object code) stored on a computer-readable medium suchas an optical storage device, e.g., a compact disc (CD) or digitalversatile disc (DVD), or a magnetic storage device such as a floppy diskor magnetic tape. Other, non-limiting examples of computer-readablemedia include hard disks, read only memory (ROM), and flash-typememories. These aspects will be described in more detail below.

(3) Introduction

The present invention is a graph-based cognitive swarm for objectrecognition. A related application, U.S. patent application Ser. No.10/918,336, entitled, “Object Recognition System Incorporating SwarmingDomain Classifiers,” describes a method using “cognitive swarms” forvisual recognition of objects in an image. The cognitive swarms combinefeature-based object classification with efficient search mechanismsbased on swarm intelligence. Cognitive swarms comprise groups of objectclassifier agents that both cooperate and compete to find objects, suchas humans or vehicles, in video data using particle swarm optimization(PSO). As described in the previous application, a single large swarmdetects and recognizes objects in images very efficiently.

The present invention expands on the cognitive swarm idea by adding aframework for detecting structured objects and groups in images or videousing graphical swarms. The approach combines swarm optimizationmethods, fuzzy sets, and graph theory. Fuzzy graphs are used torepresent the relational structure that needs to be detected (e.g.,people next to a guard tower), with the structure being used as a modelgraph. The next task involves finding a graph structure in the imagethat matches the model graph. In the present invention, fuzzy graphmodels representing groups of objects with various attributes in thevisual imagery domain are mapped to a higher dimensional space whereineach graph is represented as a particle. Particle swarm optimizationmethods are then applied in this space. On convergence, the resultingglobal best particle is mapped back to the graph model that best matchesthe image.

Use of the present invention, when dealing with images, maps graphs fromthe image domain into a higher dimensional space where the particleswarm optimization methods are used to solve a graph matching problem.Also the use of Fuzzy Attributed Relational Graphs (FARGs) provides theability to model uncertainty in an elegant and robust manner.

The present invention can be used in a wide array of devices for avariety of applications. For example, the present invention can be usedto improve performance and add capabilities to a wide variety ofautomotive, defense, and commercial vision systems with applications inthe broad areas of automotive safety (backup warning and precrashsensing), factory automation, surveillance, force protection, andautomatic target recognition.

(4) Details of the Invention

To provide the reader with a clear understanding of the presentinvention, a summary is provided of the cognitive swarm for objectrecognition that was described in the previous application, U.S. patentapplication Ser. No. 10/918,336. Next described is the graph-basedcognitive swarm for object group recognition according to the presentinvention.

(4.1) Cognitive Swarm Method for Object Recognition

The Applicants of the present invention previously filed U.S. patentapplication Ser. No. 10/918,336, entitled, “Object Recognition SystemIncorporating Swarming Domain Classifiers.” application Ser. No.10/918,336 is incorporated by reference as though fully set forthherein. The application describes the use of cognitive swarms for objectrecognition. Cognitive swarms combine feature-based objectclassification with efficient search mechanisms based on particle swarmoptimization (PSO). Objects in a visual scene need to be located andclassified so they can be tracked effectively for automotive safety,surveillance, perimeter protection, and a variety of other government,and commercial applications.

Typically, classification of objects in an image is performed usingfeatures extracted from an analysis window which is scanned across theimage. This brute force search can be very computationally intensive,especially if a small window is used since a classification must beperformed at each window position. Conventional approaches to reducingthe computational load are based on reducing the search space by usinganother sensor, such as scanning radar to cue the vision system andmeasure the range of the object. Limitations of the radar approachinclude high cost, false alarms, the need to associate radar tracks withvisual objects, and overall system complexity. Alternatively, previousvision-only approaches have utilized motion-based segmentation usingbackground estimation methods to reduce the search space by generatingareas of interest (AOI) around moving objects and/or using stereo visionto estimate range in order to reduce searching in scale.

This approach utilizes the particle swarm optimization algorithm, apopulation-based evolutionary algorithm, which is effective foroptimization of a wide range of functions. The algorithm models theexploration of multi-dimensional solution space by a population ofindividuals where the success of each individual has an influence on thedynamics of other members of the swarm. One of the aspects of thisapproach is that two of the dimensions are used to locate objects in theimage, while the rest of the dimensions are used to optimize theclassifier and analysis window parameters.

PSO is a relatively simple optimization method that has its roots inartificial life in general, and to bird flocking and swarming theory inparticular. It was first described by J. Kennedy and R. Eberhart, in“Particle Swarm Optimization,” IEEE Inter. Conference on NeuralNetworks, 1995. Conceptually, it includes aspects of genetic algorithmsand evolutionary programming. Each potential solution is assigned arandomized velocity vector and the potential solutions called“particles” then “fly” through the space in search of the functionoptima (these particles should not be confused with particle filters,which estimate probability distributions for tracking and localizationapplications). The particles are self-contained agents that classifylocal image windows as belonging to one of a set of classes.

The coordinates of each particle in a multi-dimensional parameter spacerepresents a potential solution. Each particle keeps track of itscoordinates that are associated with the best solution (pbest) it hasobserved so far. A global best parameter (gbest) is used to store thebest location among all particles. The velocity of each particle is thenchanged towards pbest and gbest in a probabilistic way according to thefollowing update equations:v ^(i)(t)=wv ^(i)(t−1)+c ₁ *rand( )*(pbest−x ^(i)(t−1))+c ₂ *rand()*(gbest−x ^(i)(t−1))x ^(i)(t)=x ^(i)(t−1)+v ^(i)(t),where x^(i)(t) and v^(i)(t) are the position and velocity vectors attime t of the i-th particle and c₁ and c₂ are parameters that weight theinfluence of their respective terms in the velocity update equation,and * denotes multiplication. w is a decay constant which allows theswarm to converge to a solution more quickly. The rand( ) functiongenerates a random number between 0 and 1 with a uniform distribution.

The above dynamics reflect a socio-psychological model where individualparticles change their beliefs in accordance with a combination of theirown experience and the best experience of the group (this is in contrastto other models of cognition where an individual changes his/her beliefsto become more consistent with his/her own experience only). The randomelement introduces a source of noise which enables an initial randomsearch of the solution space. The search then becomes more directedafter a few iterations as the swarm starts to concentrate on morefavorable regions.

This type of search is much more efficient than a brute force search orgradient-based search methods. It is similar to genetic algorithms inthat it can be used for discontinuous and noisy solution spaces since itonly requires an evaluation of the function to be optimized at eachparticle position, with no gradient information being used. Unlike thechromosome string representation of potential solutions used in geneticalgorithms, the PSO particles do not undergo cross-over or mutationoperations, they just travel to a different position, calculate thesolution at that position, and compare it with their own and globalprevious best positions in order to update their velocity vectors.

The evolution of a good solution is stable in PSO because of the waysolutions are represented (e.g., small changes in the representationresults in small changes in the solution, which result in improvedconvergence properties compared to genetic algorithms). PSO relies onthe fact that in most practical problems, the optimum solution usuallyhas better than average solutions (i.e., good solutions) residing in avolume around it. These good solutions tend to attract the particles tothe region where the optimum lies. The swarm becomes more and moreconcentrated until the optimum is found (e.g., gbest no longer changes).PSO has been applied to a wide variety of optimization problems.

It has been found experimentally that the number of particles anditerations required scale weakly with the dimensionality of the solutionspace. The total number of function evaluations is very small comparedto the size of the solution space, as was shown in the previous patentapplication. Although basic PSO only searches for a single optimum inthe solution space, various approaches have been described for findingmultiple local optima or “niches.”

The basic cognitive swarm concept described in the previous applicationis shown in FIG. 1. As shown in FIG. 1, a swarm of classifier agents 100(i.e., PSO particles), each of which is a self-contained imageclassifier, searches for objects 102 in a combined image 104/classifierparameter 106 solution space 108. Additionally, each agent 100 bothcompetes and cooperates with other agents 100 using simple dynamics tofind objects 102 in the scene by optimizing the classifier outputs.Furthermore, analysis and experimental results show that cognitiveswarms can both improve the detection/false alarm operating point andimprove update rates by orders of magnitude over conventional searchmethods.

The objective is to find multiple instances of an object class in aninput image 104. The PSO particles 100 move in a solution space 108where two of the dimensions represent the x coordinate 110 and the ycoordinate 112 in the input image 104. The key concept in this approachis that each particle 100 in the PSO swarm is a self-contained objectclassifier which outputs a value representing the classificationconfidence that the image distribution in the analysis window 114associated with that particle 100 is or is not a member of the objectclass. All particles 100 implement the same classifier, only theclassifier parameters 106 vary as the particle 100 visits differentpositions in the solution space 108.

Two of the solution space dimensions represent the location of theanalysis window 114 on the input image 104. A third dimension representsthe size or scale of the analysis window 114 in order to match theunknown size of objects 102 in the image 104. Additional dimensions canbe used to represent other classifier parameters such as, for example,the rotation angle of the object 102. This method differs from othervision algorithms which use swarm intelligence in that the other methodsuse swarms to build object models using ant colony pheromone-basedideas.

In this method, swarming occurs at the classifier level in a spaceconsisting of object location, scale, and other classifier parameterdimensions, where each particle 100 is a complete classifier. Theparticles 100 swarm in this space 108 in order to find the local optimawhich correspond to objects in the image. The classifier details are notvisible at the abstraction level of the swarm. One can imagine amultidimensional surface of classifier confidence (a type of saliencymap) that can be generated if the classifier is scanned across theimage. The classifier confidence map for an image 104 can bediscontinuous and noisy, with many isolated false alarms where theclassifier responds incorrectly to patterns in the image. Thus, usinggradient-based methods to find objects in an image is problematic, whichis why an exhaustive search is usually used. By generating classifierconfidence maps for many images, it has been found experimentally thatobjects 102 in the scene tend to have large “cores” of high confidencevalues. Many false alarms tend to be isolated with small cores. Sincethe probability of a particle landing in or near a core is greater for alarger core, the particles 100 are attracted more to larger cores andthe number of false alarms in an image is reduced using PSO compared toexhaustive searching. In an exhaustive search, all of the false alarmsin an image 104 will be detected so the classifier must be biasedtowards very low false alarm rates in order to keep the overall falsealarm rate low, which also has the side effect of reducing the detectionrate.

In summary, the previous application described how a single largecognitive swarm can be used to recognize multiple objects in the scenethrough “sequential erasing” in which a detected object is erased beforereinitializing the swarm to search for additional objects. The previousapplication also described a “probabilistic” clustering approach fordetecting multiple objects. For illustrative purposes, exemplary resultsfor detecting multiple objects using sequential erasure are shown inFIG. 2. As shown, the agents 100 are searching for actual objects in acombined image 104/classifier 106 parameter solution space 108.

(4.2) Graph-Based Cognitive Swarm

The present invention describes a novel framework to enable automaticobject group recognition. Automatic object group recognition is anecessary capability of advanced computer vision systems. This taskentails moving from raw pixels to high-level description of sceneobjects and their relationships. Such a technology would be extremelyuseful in several applications including visual surveillance, videostream summarization, and content-based video retrieval. Describingentity structure by its components and the spatial relations between thecomponents is a powerful way to model and detect the desired spatialconfiguration of objects. The present invention uses Fuzzy AttributedRelational Graphs (FARGs) to further enhance modeling capability sincethey can represent complex structures and can be made invariant toaffine transformations. Also, since FARGs build object representationsfrom parts, they are more robust in cluttered environments whereocclusions are often present.

First, a query graph of the object group that the user is interested inis created. Each node represents an object in the group. The graph edgesor links between nodes represent spatial relationships between theobjects in the group. The edges and nodes can have multiple attributeswhich are modeled using fuzzy labels. For example, the node attributescan be “class” which can take on fuzzy values (e.g., human, vehicle,boat, etc), “size” which can take on fuzzy values (“small,” “medium,”and “large”), and so on. Similarly, the edges can take on multipleattributes such as “spatial relationships,” “semantic relationships,”etc. The query graph is then represented as a point in ahigh-dimensional solution space. Each of the N nodes in the query graphprovides 3 dimensions (x, y coordinates of an object in the image and hfor the scale of the object), resulting in a 3N-dimensional solutionspace. Particle swarm optimization methods are then used wherein eachparticle in the 3N-dimensional solution space corresponds to an N nodegraph with three degrees of freedom for each node. Each node representsan object, the degrees of freedom for each node are x, y, and scale; andthe graph represents a group of objects with particular spatialrelationships. As can be appreciated by one skilled in the art, althoughdescribed as objects, the nodes can represent sub-objects of objects inthe image, where the sub-objects are parts of the objects.

The position of the particle in the 3N-dimensional solution spacedefines the positions and sizes of the grouped objects in the inputimage. The fitness value for a particle is the graph matching scorebetween the query graph and the graph corresponding to the particularparticle. The particles explore the 3N-dimensional space and converge tothe location that best matches the user-defined query. This location inthe 3N-dimensional solution space corresponds to the graph that bestmatches the query graph.

Stated in other terms, the present invention combines PSO and fuzzygraphs for rapidly locating “object groups” of interest in videoimagery. To do this, the user first creates a query graph which ismapped to a KN-dimensional solution space, where N is the number ofnodes and K is the number of dimensions (for the results describedherein, K=three). PSO agents then rapidly explore the KN-dimensionalsolution space to find the matching object group. Each agent in theKN-dimensional solution space can be uniquely mapped back into the videoimage which is used to compute the similarity between the fuzzy graphand the graph corresponding to a particular agent. On convergence, thegraph corresponding to the best matching agent would correspond to the“object group” in the video image that the user was searching for.

An example of the mapping between the PSO and graph spaces is shown inFIG. 3. FIG. 3 illustrates an exemplary FARG 300 and its correspondingparameter space vector 302. In this illustration, x, y are the imagecoordinates of the nodes and h is the scale of the object at thatposition.

The choice of the fitness function is critical to the efficiency of suchapproaches. The present invention modifies the fuzzy graph matchingcompatibility measures described in the publication entitled, “GraphMatching by Relaxation of Fuzzy Assignments.” First, to reducecomputational time, fixed correspondences between nodes were assumed inthe test and query graphs (i.e., the first node in the query graph isassumed to always correspond to the first node in the test graph andvice-versa). The fitness function is a function of the compatibilitiesbetween the node attributes as well as the compatibilities between theedge attributes. Due to the fixed correspondence assumption, the fitnessfunction value is equal to the sum of the compatibilities of the nodesin the two graphs. The compatibility between a pair of nodes in the twographs is determined using the actual node compatibilities as well asthe compatibilities of all the incident edges and the nodes connected tothe edges. This cumulative measure is combined using fuzzy aggregationoperators to provide a score between 0 and 1 for the fitness function.

Non-limiting exemplary results using this approach are presented inFIGS. 4 and 5. For all the results presented in the figures, theclassifier swarm technology was used to detect object groups in thescene. In FIG. 4A, the query graph 400 was used to model a group wherethere is a person both to the Left 402 and Right 404 of a referenceperson 406. As shown in FIG. 4B, the detected structure 408 is overlaidon the original image 410. As shown in FIGS. 4C and 4D, since the modelsare represented using fuzzy attributed and relational graphs, scenarioscan be recognized even when objects (i.e., shown as elements 402, 404,and 406) in the scene 412 do not precisely satisfy the query graph 400constraints.

Similarly, FIG. 5 illustrates exemplary results when searching forpeople on either side of a vehicle. As shown in FIG. 5A, the query graph500 is used to model a group where there is a person to both the left502 and right 504 of a reference vehicle 506. As shown in FIG. 5B, thedetected structure 508 is overlaid on the original image 510. Asillustrated above and shown in FIG. 5C, scenarios can be recognized evenwhen the objects 502 and 504 in the scene 512 do not satisfy the querygraph 500 constraints exactly. As shown in FIG. 5D, since graphs arebeing compared, when one of the nodes in the query graph is not presentin the test image 514, sub-graph isomorphism is used to find the bestmatching sub-graph 516.

FIGS. 6 and 7 provide additional examples of the system in actualoperation. FIG. 6A illustrates an exemplary image 600 of an object group602 where people 604 are on either side of a reference person 606. FIG.6B illustrates the initialization of 100 particles for the graphicalswarm optimization, where each particle represents a three-node FARG.Intermediate results after a few iterations are shown in FIGS. 6C-6E.FIG. 6C illustrates the top five matching particles after two iterationsof the particles. FIG. 6D illustrates the top five matching particlesafter seven iterations. FIG. 6E illustrates the top five matchingparticles after ten iterations. The final result after convergence isshown in FIG. 6F.

For further illustration, FIG. 7A illustrates an exemplary image 700 ofan object group 702 where people 704 are on either side of a vehicle706. FIG. 7B illustrates graphical swarm initialization to detect theobject group illustrated in FIG. 7A. FIG. 7C illustrates the top fivematching particles after two iterations of the particles. FIG. 7Dillustrates the top five matching particles after seven iterations. FIG.7E illustrates the top five matching particles after ten iterations.Finally, FIG. 7F illustrates the top five matching particles afterconvergence on the object group.

(4.3) Object Recognition System Components

A block diagram depicting the components of object recognition system ofthe present invention is provided in FIG. 8. The object recognitionsystem 800 comprises an input 802 for receiving information from atleast one sensor for use in detecting objects in a scene. Note that theinput 802 may include multiple “ports.” Typically, input is receivedfrom at least one sensor, non-limiting examples of which include videoimage sensors. An output 804 is connected with the processor forproviding information regarding the presence and/or identity ofobject(s) in the scene to other systems in order that a network ofcomputer systems may serve as an object recognition system. Output mayalso be provided to other devices or other programs; e.g., to othersoftware modules, for use therein. The input 802 and the output 804 areboth coupled with a processor 806, which may be a general-purposecomputer processor or a specialized processor designed specifically foruse with the present invention. The processor 806 is coupled with amemory 808 to permit storage of data and software to be manipulated bycommands to the processor.

(4.4) Computer Program Product

An illustrative diagram of a computer program product embodying thepresent invention is depicted in FIG. 9. The computer program product900 is depicted as an optical disk such as a CD or DVD. However, asmentioned previously, the computer program product generally representscomputer-readable instructions stored on any compatiblecomputer-readable medium.

1. A graph-based object group recognition system incorporating swarmingdomain classifiers, the system comprising: A processor having aplurality of software agents configured to operate as a cooperativeswarm to classify an object group in a domain, where each agent'sposition in a multi-dimensional solution space represents a graph havingN-nodes, where each node N represents an object in the group having Kobject attributes, where K>=3, and where each agent is assigned aninitial velocity vector to explore a KN-dimensional solution space forsolutions matching the agent's graph such that each agent has positionalcoordinates as it explores the KN-dimensional solution space, where eachagent is configured to perform at least one iteration, the iterationbeing a search in the solution space for an optimum solution where eachagent keeps track of its coordinates in the KN-dimensional solutionspace that are associated with an observed best solution (pbest) thatthe agent has identified, and a global best solution (gbest) where thegbest is used to store the best solution among all agents whichcorresponds to a best graph among all agents, with each velocity vectorthereafter changing towards pbest and gbest, allowing the cooperativeswarm to concentrate on the vicinity of the object group and classifythe object group when a classification level exceeds a preset threshold.2. A graph-based object group recognition system as set forth in claim1, wherein the processor is further configured to perform operations of:creating a query graph that corresponds to a user-defined query, thequery graph having N-nodes; representing the query graph as a point in ahigh-dimensional space solution space, where each of the N-nodes in thequery graph provides K-dimensions resulting in the KN-dimensionalsolution space; and initializing the cooperative swarm in theKN-dimensional solution space such that each agent in the KN-dimensionalsolution space corresponds to an N-node graph with K degrees of freedomfor each node, where each node represents an object, and where theN-node graph that corresponds to an agent's position represents a groupof objects, and where a position of the agent in the KN-dimensionalsolution space defines attributes in the domain of the objects in thegroup, and where the agents explore the KN-dimensional solution spaceand converge to a location in the KN-dimensional solution space thatcorresponds to the graph that best matches the query graph, therebyconverging to a location that best matches the user-defined query,whereby by converging to a location that best matches the user-definedquery, the agents identify user-defined object groups.
 3. A graph-basedobject group recognition system as set forth in claim 2, wherein theprocessor is further configured to calculate a fitness function valuefor a particular agent, where the fitness function value is a graphmatching score between the query graph and the graph corresponding tothe particular agent.
 4. A graph-based object group recognition systemas set forth in claim 3, wherein the graphs have node attributes andedge attributes and the processor is further configured to calculate thefitness function value using a fitness function, where the fitnessfunction is a function of compatibilities between the node attributes inthe graphs as well as compatibilities between the edge attributes of thegraphs, and where the fitness function value is equal to the sum of thecompatibilities of the nodes in the query and graph corresponding to aparticular agent.
 5. A graph-based object group recognition system asset forth in claim 4, wherein the processor is further configured todetermine the compatibility between a pair of nodes in the two graphs asa cumulative measure using the actual node compatibilities as well asthe compatibilities of all incident edges and the nodes connected to theedges.
 6. A graph-based object group recognition system as set forth inclaim 5, wherein the cumulative measure is combined using fuzzyaggregation operators to provide a score between 0 and 1 for the fitnessfunction.
 7. A graph-based object group recognition system as set forthin claim 6, wherein K equals three such that the KN-dimensional solutionspace is a 3N-dimensional solution space with the object attributesbeing spatial attributes x, y, and h, such that x and y are coordinatesof an object in the domain and h is the scale of the object in thedomain, and wherein the processor is further configured to performoperations of: representing the query graph as a point in ahigh-dimensional space solution space, where each of the N-nodes in thequery graph provides three-dimensions, resulting in a 3N-dimensionalsolution space; and initializing the cooperative swarm in the3N-dimensional solution space such that each agent in the 3N-dimensionalsolution space corresponds to an N-node graph with three degrees offreedom for each node, where each node represents an object and thedegrees of freedom for each node are x, y, and scale, and where theN-node graph that corresponds to an agent's position represents a groupof objects with spatial relationships, and where a position of the agentin the 3N-dimensional solution space defines locations and sizes in thedomain of the objects in the group, and where the agents explore the3N-dimensional solution space and converge to a location in the3N-dimensional solution space that corresponds to the graph that bestmatches the query graph, thereby converging to a location that bestmatches the user-defined query; wherein each agent represents athree-node fuzzy attributed relational graph.
 8. A graph-based objectgroup recognition system as set forth in claim 1, wherein the processoris further configured to calculate a fitness function value for aparticular agent, where the fitness function value is a graph matchingscore between the query graph and the graph corresponding to theparticular agent.
 9. A graph-based object group recognition system asset forth in claim 8, wherein the graphs have node attributes and edgeattributes and the processor is further configured to calculate thefitness function value using a fitness function, where the fitnessfunction is a function of compatibilities between the node attributes inthe graphs as well as compatibilities between the edge attributes of thegraphs, and where the fitness function value is equal to the sum of thecompatibilities of the nodes in the query and graph corresponding to aparticular agent.
 10. A graph-based object group recognition system asset forth in claim 9, wherein the processor is further configured todetermine the compatibility between a pair of nodes in the two graphs asa cumulative measure using the actual node compatibilities as well asthe compatibilities of all incident edges and the nodes connected to theedges.
 11. A graph-based object group recognition system as set forth inclaim 10, wherein the cumulative measure is combined using fuzzyaggregation operators to provide a score between 0 and 1 for the fitnessfunction.
 12. A graph-based object group recognition system as set forthin claim 1, wherein K equals three such that the KN-dimensional solutionspace is a 3N-dimensional solution space with the object attributesbeing spatial attributes x, y, and h, such that x and y are coordinatesof an object in the domain and h is the scale of the object in thedomain, and wherein the processor is further configured to performoperations of: representing the query graph as a point in ahigh-dimensional space solution space, where each of the N-nodes in thequery graph provides three-dimensions, resulting in a 3N-dimensionalsolution space; and initializing the cooperative swarm in the3N-dimensional solution space such that each agent in the 3N-dimensionalsolution space corresponds to an N-node graph with three degrees offreedom for each node, where each node represents an object and thedegrees of freedom for each node are x, y, and scale, and where theN-node graph that corresponds to an agent's position represents a groupof objects with spatial relationships, and where a position of the agentin the 3N-dimensional solution space defines locations and sizes in thedomain of the objects in the group, and where the agents explore the3N-dimensional solution space and converge to a location in the3N-dimensional solution space that corresponds to the graph that bestmatches the query graph, thereby converging to a location that bestmatches the user-defined query.
 13. A method for graph-based objectgroup recognition incorporating swarming domain classifiers, the methodcomprising an act of: Configuring a plurality of software agents to beinitialized by a processor such that when initialized, the softwareagents cooperate as a cooperative swarm to classify an object group in adomain, where each agent's position in a multi-dimensional solutionspace represents a graph having N-nodes, where each node N represents anobject in the group having K object attributes, where K>=3, and whereeach agent is assigned an initial velocity vector to explore aKN-dimensional solution space for solutions matching the agent's graphsuch that each agent has positional coordinates as it explores theKN-dimensional solution space, where each agent is configured to performat least one iteration, the iteration being a search in the solutionspace for an optimum solution where each agent keeps track of itscoordinates in the KN-dimensional solution space that are associatedwith an observed best solution (pbest) that the agent has identified,and a global best solution (gbest) where the gbest is used to store thebest solution among all agents which corresponds to a best graph amongall agents, with each velocity vector thereafter changing towards pbestand gbest, allowing the cooperative swarm to concentrate on the vicinityof the object group and classify the object group when a classificationlevel exceeds a preset threshold.
 14. A method as set forth in claim 13,further comprising acts of: creating a query graph that corresponds to auser-defined query, the query graph having N-nodes; representing thequery graph as a point in a high-dimensional space solution space, whereeach of the N-nodes in the query graph provides K-dimensions resultingin the KN-dimensional solution space; and initializing the cooperativeswarm in the KN-dimensional solution space such that each agent in theKN-dimensional solution space corresponds to an N-node graph with Kdegrees of freedom for each node, where each node represents an object,and where the N-node graph that corresponds to an agent's positionrepresents a group of objects, and where a position of the agent in theKN-dimensional solution space defines attributes in the domain of theobjects in the group, and where the agents explore the KN-dimensionalsolution space and converge to a location in the KN-dimensional solutionspace that corresponds to the graph that best matches the query graph,thereby converging to a location that best matches the user-definedquery, whereby by converging to a location that best matches theuser-defined query, the agents identify user-defined object groups. 15.A method as set forth in claim 14, further comprising an act ofcalculating a fitness function value for a particular agent, where thefitness function value is a graph matching score between the query graphand the graph corresponding to the particular agent.
 16. A method as setforth in claim 15, wherein the graphs have node attributes and edgeattributes, and further comprising an act of calculating the fitnessfunction value using a fitness function, where the fitness function is afunction of compatibilities between the node attributes in the graphs aswell as compatibilities between the edge attributes of the graphs, andwhere the fitness function value is equal to the sum of thecompatibilities of the nodes in the query and graph corresponding to aparticular agent.
 17. A method as set forth in claim 16, furthercomprising an act of determining the compatibility between a pair ofnodes in the two graphs as a cumulative measure using the actual nodecompatibilities as well as the compatibilities of all incident edges andthe nodes connected to the edges.
 18. A method as set forth in claim 17,further comprising an act of combining the cumulative measure usingfuzzy aggregation operators to provide a score between 0 and 1 for thefitness function.
 19. A method as set forth in claim 18, wherein in theact of configuring the plurality of software agents such that each agentis assigned an initial velocity vector to explore a KN-dimensionalsolution space, the agents are configured such that K equals three wherethe KN-dimensional solution space is a 3N-dimensional solution spacewith the object attributes being spatial attributes x, y, and h, suchthat x and y are coordinates of an object in the domain and h is thescale of the object in the domain, and further comprising acts of:representing the query graph as a point in a high-dimensional spacesolution space, where each of the N-nodes in the query graph providesthree-dimensions, resulting in a 3N-dimensional solution space; andinitializing the cooperative swarm in the 3N-dimensional solution spacesuch that each agent in the 3N-dimensional solution space corresponds toan N-node graph with three degrees of freedom for each node, where eachnode represents an object and the degrees of freedom for each node arex, y, and scale, and where the N-node graph that corresponds to anagent's position represents a group of objects with spatialrelationships, and where a position of the agent in the 3N-dimensionalsolution space defines locations and sizes in the domain of the objectsin the group, and where the agents explore the 3N-dimensional solutionspace and converge to a location in the 3N-dimensional solution spacethat corresponds to the graph that best matches the query graph, therebyconverging to a location that best matches the user-defined query;wherein each agent represents a three-node fuzzy attributed relationalgraph.
 20. A method as set forth in claim 13, further comprising an actof calculating a fitness function value for a particular agent, wherethe fitness function value is a graph matching score between the querygraph and the graph corresponding to the particular agent.
 21. A methodas set forth in claim 20, wherein the graphs have node attributes andedge attributes, and further comprising an act of calculating thefitness function value using a fitness function, where the fitnessfunction is a function of compatibilities between the node attributes inthe graphs as well as compatibilities between the edge attributes of thegraphs, and where the fitness function value is equal to the sum of thecompatibilities of the nodes in the query and graph corresponding to aparticular agent.
 22. A method as set forth in claim 21, furthercomprising an act of determining the compatibility between a pair ofnodes in the two graphs as a cumulative measure using the actual nodecompatibilities as well as the compatibilities of all incident edges andthe nodes connected to the edges.
 23. A method as set forth in claim 22,further comprising an act of combining the cumulative measure usingfuzzy aggregation operators to provide a score between 0 and 1 for thefitness function.
 24. A method as set forth in claim 13, wherein in theact of configuring the plurality of software agents such that each agentis assigned an initial velocity vector to explore a KN-dimensionalsolution space, the agents are configured such that K equals three wherethe KN-dimensional solution space is a 3N-dimensional solution spacewith the object attributes being spatial attributes x, y, and h, suchthat x and y are coordinates of an object in the domain and h is thescale of the object in the domain, and further comprising acts of:representing the query graph as a point in a high-dimensional spacesolution space, where each of the N-nodes in the query graph providesthree-dimensions, resulting in a 3N-dimensional solution space; andinitializing the cooperative swarm in the 3N-dimensional solution spacesuch that each agent in the 3N-dimensional solution space corresponds toan N-node graph with three degrees of freedom for each node, where eachnode represents an object and the degrees of freedom for each node arex, y, and scale, and where the N-node graph that corresponds to anagent's position represents a group of objects with spatialrelationships, and where a position of the agent in the 3N-dimensionalsolution space defines locations and sizes in the domain of the objectsin the group, and where the agents explore the 3N-dimensional solutionspace and converge to a location in the 3N-dimensional solution spacethat corresponds to the graph that best matches the query graph, therebyconverging to a location that best matches the user-defined query.
 25. Acomputer program product for graph-based object recognition, thecomputer program product comprising computer-readable instruction meansstored computer-readable medium that are executable by a computer forcausing the computer to: Initialize a plurality of software agents tocooperate as a cooperative swarm to classify an object group in adomain, where each agent's position in a multi-dimensional solutionspace represents a graph having N-nodes, where each node N represents anobject in the group having K object attributes, where K>=3, and whereeach agent is assigned an initial velocity vector to explore aKN-dimensional solution space for solutions matching the agent's graphsuch that each agent has positional coordinates as it explores theKN-dimensional solution space, where each agent is configured to performat least one iteration, the iteration being a search in the solutionspace for an optimum solution where each agent keeps track of itscoordinates in the KN-dimensional solution space that are associatedwith an observed best solution (pbest) that the agent has identified,and a global best solution (gbest) where the gbest is used to store thebest solution among all agents which corresponds to a best graph amongall agents, with each velocity vector thereafter changing towards pbestand gbest, allowing the cooperative swarm to concentrate on the vicinityof the object group and classify the object group when a classificationlevel exceeds a preset threshold.
 26. A computer program product as setforth in claim 25, further comprising instruction means for causing thecomputer to perform operations of: creating a query graph thatcorresponds to a user-defined query, the query graph having N-nodes;representing the query graph as a point in a high-dimensional spacesolution space, where each of the N-nodes in the query graph providesK-dimensions resulting in the KN-dimensional solution space; andinitializing the cooperative swarm in the KN-dimensional solution spacesuch that each agent in the KN-dimensional solution space corresponds toan N-node graph with K degrees of freedom for each node, where each noderepresents an object, and where the N-node graph that corresponds to anagent's position represents a group of objects, and where a position ofthe agent in the KN-dimensional solution space defines attributes in thedomain of the objects in the group, and where the agents explore theKN-dimensional solution space and converge to a location in theKN-dimensional solution space that corresponds to the graph that bestmatches the query graph, thereby converging to a location that bestmatches the user-defined query, whereby by converging to a location thatbest matches the user-defined query, the agents identify user-definedobject groups.
 27. A computer program product as set forth in claim 26,further comprising instruction means for causing a computer to performan operation of calculating a fitness function value for a particularagent, where the fitness function value is a graph matching scorebetween the query graph and the graph corresponding to the particularagent.
 28. A computer program product as set forth in claim 27, whereinthe graphs have node attributes and edge attributes, and wherein thecomputer program product further comprises instruction means for causinga computer to perform an operation of calculating the fitness functionvalue using a fitness function, where the fitness function is a functionof compatibilities between the node attributes in the graphs as well ascompatibilities between the edge attributes of the graphs, and where thefitness function value is equal to the sum of the compatibilities of thenodes in the query and graph corresponding to a particular agent.
 29. Acomputer program product as set forth in claim 28, further comprisinginstruction means for causing a computer to perform an operation ofdetermining the compatibility between a pair of nodes in the two graphsas a cumulative measure using the actual node compatibilities as well asthe compatibilities of all incident edges and the nodes connected to theedges.
 30. A computer program product as set forth in claim 29, furthercomprising instruction means for causing a computer to perform anoperation of combining the cumulative measure using fuzzy aggregationoperators to provide a score between 0 and 1 for the fitness function.31. A computer program product as set forth in claim 30, furthercomprising instruction means for causing a computer to performoperations of: representing the query graph as a point in ahigh-dimensional space solution space, where each of the N-nodes in thequery graph provides three-dimensions, resulting in a 3N-dimensionalsolution space; and initializing the cooperative swarm in the3N-dimensional solution space such that each agent in the 3N-dimensionalsolution space corresponds to an N-node graph with three degrees offreedom for each node, where each node represents an object and thedegrees of freedom for each node are x, y, and scale, and where theN-node graph that corresponds to an agent's position represents a groupof objects with spatial relationships, and where a position of the agentin the 3N-dimensional solution space defines locations and sizes in thedomain of the objects in the group, and where the agents explore the3N-dimensional solution space and converge to a location in the3N-dimensional solution space that corresponds to the graph that bestmatches the query graph, thereby converging to a location that bestmatches the user-defined query; wherein each agent represents athree-node fuzzy attributed relational graph.
 32. A computer programproduct as set forth in claim 25, further comprising instruction meansfor causing a computer to perform an operation of calculating a fitnessfunction value for a particular agent, where the fitness function valueis a graph matching score between the query graph and the graphcorresponding to the particular agent.
 33. A computer program product asset forth in claim 32, wherein the graphs have node attributes and edgeattributes, and wherein the computer program product further comprisesinstruction means for causing a computer to perform an operation ofcalculating the fitness function value using a fitness function, wherethe fitness function is a function of compatibilities between the nodeattributes in the graphs as well as compatibilities between the edgeattributes of the graphs, and where the fitness function value is equalto the sum of the compatibilities of the nodes in the query and graphcorresponding to a particular agent.
 34. A computer program product asset forth in claim 33, further comprising instruction means for causinga computer to perform an operation of determining the compatibilitybetween a pair of nodes in the two graphs as a cumulative measure usingthe actual node compatibilities as well as the compatibilities of allincident edges and the nodes connected to the edges.
 35. A computerprogram product as set forth in claim 34, further comprising instructionmeans for causing a computer to perform an operation of combining thecumulative measure using fuzzy aggregation operators to provide a scorebetween 0 and 1 for the fitness function.
 36. A computer program productas set forth in claim 25, further comprising instruction means forcausing a computer to perform operations of: representing the querygraph as a point in a high-dimensional space solution space, where eachof the N-nodes in the query graph provides three-dimensions, resultingin a 3N-dimensional solution space; and initializing the cooperativeswarm in the 3N-dimensional solution space such that each agent in the3N-dimensional solution space corresponds to an N-node graph with threedegrees of freedom for each node, where each node represents an objectand the degrees of freedom for each node are x, y, and scale, and wherethe N-node graph that corresponds to an agent's position represents agroup of objects with spatial relationships, and where a position of theagent in the 3N-dimensional solution space defines locations and sizesin the domain of the objects in the group, and where the agents explorethe 3N-dimensional solution space and converge to a location in the3N-dimensional solution space that corresponds to the graph that bestmatches the query graph, thereby converging to a location that bestmatches the user-defined query.